POINCARE POLYNOMIALS OF MODULI SPACES OF STABLE 
BUNDLES OVER CURVES 
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Abstract. Given a curve over a finite field, we compute tlie number of stable 
bundles of not necessarily coprime rank and degree over it. We apply this result 
to compute the virtual Poincare polynomials of the moduli spaces of stable 
bundles over a curve. A similar formula for the virtual Hodge polynomials 
and motives is conjectured. 



1. Introduction 

Let X be a smooth projective curve of genus g over C. Let A^(n, d) be the 
moduh space of stable vector bundles of rank n and degree d on X. The prob- 
lem of computation of the Betti numbers of M.{n, d) has attracted the interest of 
many people. In the case of coprime n and d, a recursive formula for the Poincare 
polynomial of M.{n,d) was given by Harder, Narasimhan, Desale and Ramanan 
[m [11] by using the Weil conjectures. The same recursive formula was obtained 
later by Atiyah and Bott [3 using the gauge theory. Another method to prove the 
same recursive formula was found by Bifet, Ghione and Letizia [Sj. The method of 
Atiyah and Bott was adapted later by Earl and Kirwan [T3] to give a similar recur- 
sive formula for the Hodge polynomial of A4(n, d). The method of Bifet, Ghione 
and Letizia was adapted by del Baho [9] to give an analogous formula for the mo- 
tive of M.{n,d). The recursive formula for the Poincare polynomials was solved 
by Zagier [27] . As a result, he got a nice explicit formula, which is much simpler 
than the initial recursion (e.g. it does not contain infinite sums in contrast to the 
recursive formula). The formula of Zagier was further generalized by Laumon and 
Rapoport [20] . The formula of Zagier can be easily adapted for the cases of Hodge 
polynomials and motives (see [9] and Section [7|)- 

In the case of not necessarily coprime rank and degree only some partial results 
are known. The Betti and Hodge numbers of ff*(A^(n,d)) were computed for 
i < 2{n — l)g — {n ~ 1)(?^^ -|- 3n -|- 1) — 7 by Arapura and Sastry [1] and for 
i<2{n- l){g - 1) by DhiUon [12]. 

In this paper we go in a somewhat different direction and determine the virtual 
Poincare polynomial (see [8] and Remark I4.10p of A4 {n, d) for arbitrary n and d. 
We use the approach by Harder, Narasimhan, Desale and Ramanan and compute 
first the number of points of the corresponding moduli space over finite fields and 
then use the Weil conjectures to obtain the virtual Poincare polynomial of this 
moduli space. Given a curve X over a finite field k, a recursive formula has been 
proved in [181 [H] for a weighted sum 

r{n,d){k) ^ ^ 
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where £x {n, d) denotes the set of representatives of isomorphism classes of semi- 
stable sheaves over X having rank n and degree d. We show that the numbers 
fn,d{K) (for all possible n, d and finite field extensions K/k) can be used to com- 
pute the numbers a^n,d){k) of absolutely stable (see Section [275)1 sheaves over X of 
rank n and degree d. The last number is precisely the number of the fc-rational 
points of the moduli space M.{n, d). 

The same approach was used in |23j to relate the weighted sums over semistable 
representations of a quiver over finite fields to the numbers of absolutely stable 
representations. There the analogues of r(„_^')(Fq) and a(„ ,^)(Fq) (here Fg is a finite 
field extension of k) are rational functions (respectively, polynomials) in q and it 
is possible to apply the machinery of A-rings to the usual A-ring structure on (Q)((7) 
(see Section [2T|) to get the relation between the corresponding rational fmictions 
and polynomials. In the case of sheaves over a curve, the numbers r(^n,d){^q) a-nd 
0'{n,d)(^q) are not, in general, rational functions in q and we cannot use the for- 
malism of A-rings. To pass around this problem, we introduce a new A-ring, called 
the ring of c-sequences (see Section 2]) such that the systems of rational numbers 
rinA) = {ri^n,d){K))K/k and a(„^d) = {a{nM){K))K/k, where K runs through the 
finite field extensions of fc, are elements of this ring. Actually, for any algebraic 
variety X over k, the system {^X{K))K/k is a c-sequence. We use the A-ring of 
c-sequences as an analogue of the Grothendieck ring of motives in the case of a 
finite field. We prove a formula relating the c-sequences ?'(n,d) and a(„ using the 
formalism of A-rings in a similar way as it was done for representations of quivers 
in [23]. 

With any c-sequence, we associate its Poincare function. For any algebraic vari- 
ety over /c, its virtual Poincare polynomial coincides with the Poincare function of 
the associated c-sequence. The relation between the c-sequences r(^n.d) and a^n,d) 
induces the relation between the corresponding Poincare functions. The virtual 
Poincare polynomial of M.[n^ d) is precisely the Poincare function of the c-sequence 
o-(n,d)- The Poincare function of r(^n.d) can be computed using the recursive formula 
of Harder, Narasimhan, Desale and Ramanan or using the explicit formula due to 
Zagier. 

Concerning the virtual Hodge polynomials (see [Sj), we give a conjectural for- 
mula that relates the virtual Hodge polynomials of A4{n,d) and certain rational 
functions, that should be understood as analogues of the Poincare function of r^^ ^;). 
These rational functions where used by Earl and Kirwan [14] to compute the Hodge 
polynomial of M{n,d) for coprime n and d. 

We also give a conjecture for the motive of A4{n, d). In [4], Behrend and Dhillon 
found a formula for the motives of the stacks of all bundles on a curve. One 
can relate the motives of the stacks of semistable bundles (which are analogues of 
r(^n,d)) and the motives of the stacks of all bundles using the Harder-Narasimhan 
filtration and get a formula similar to the recursive formula of Harder, Narasimhan, 
Desale and Ramanan. This was done, using a different language, by del Bafio [9]. 
The solution of the recursive formula due to Zagier can also be applied here. We 
give a conjectural formula relating the motives of stacks of semistable bundles and 
motives of moduli spaces of stable bundles. To formulate it we use the standard 
A-ring structure on the Grothendieck ring of motives, where the cr-operations are 
given by symmetric products. 
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The paper is organized as follows. In Section [2] we gather some preliminary 
material: basic operations in complete A-rings, the Galois descent for the sheaves 
on a variety over a finite field, indecomposable and stable sheaves, some results on 
the Hall algebra of the category of sheaves on a curve over a finite field. In Section[3] 
we discuss solutions of the recursive formulas that occur from Harder-Narasimhan 
filtrations. In Section |4] we introduce the A-ring of c-sequences and prove its basic 
properties. In Section [5] we discuss formulas for c-sequences r(n,d) and its Poincare 
functions. In Section [S] we prove formulas relating the c-sequences and a(n,d) 

and their Poincare functions. As a corollary, we give a formula for the virtual 
Poincare polynomials of the moduli spaces of stable vector bundles on a curve. In 
Section [7] we give conjectural formulas for the virtual Hodge polynomials and for 
the motives of the moduli spaces of stable vector bundles on a curve. 

I would like to thank Markus Reineke for many helpful and encouraging discus- 
sions. The suggestion that our methods from [23 could be applied in the case of 
stable bundles is due to him. 

2. Preliminaries 

2.1. Basic operations in complete A-rings. Any A-ring R (see e.g. [ini 
has three families of operations: A-operations, cr-operations and Adams operations. 
Our A-rings are always algebras over Q. Under this condition, the A-ring structure 
is uniquely determined by any of the above three families of operations. We will 
usually use the Adams operations t/ik : i? ^ i?, n > 1, to describe the A-ring 
structure. Given a A-ring R, we endow the ring R[xi, . . . , Xr] with a structure of a 
A-ring by the formula 

V-nlaa;") = ?/'n(a)a;"", a^R,aeW. 

In the same way we endow the ring i?|a;i, . . . , Xr\ with a structure of a A-ring. Let 
i? be a A-ring and let S* be a multiplicatively closed subset of R that is closed under 
Adams operations. Then we can endow the localization S^^R with a structure of 
a A-ring by the formula 

i^n{a/s) = Vn(a)/'(/'n(s), a ^ R, S E S. 

If otherwise not stated, we always endow our rings with A-ring structures in the 
above described way. 

A complete filtered A-ring i? is a complete filtered ring endowed with a A-ring 
structure respecting the filtration, that is ^jjn{F"^R) C F"-"^R, where R D F^R D 
F^R D . . . is a filtration of R. For example, if i? is a A-ring, then -R|xi, . . . Xr] is 
a complete filtered A-ring with the filtration induced by total grading. Let i? be a 
complete filtered A-ring. Define the map Exp : F^R ^ 1 + F^R by the formula 

Exp(/) = J2 ^k{f) = exp ( ^ ■ 

k>0 k>l 

We have Exp{f + g) — Exp(/) Exp{g), for f,gE F^R. The map Exp has an inverse 
Log : 1 F^R F^R (see [TCI HJ) given by 

Log(/) = ^^V'fc(log(/)), 
fc>i 
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where /i is a Mobius function. Define the map Pow : (f + F^R) x R ^ 1 + F^R by 
the formula 

Pow(/, g) = Exp(g Log(/)), fel + F'R,geR. 
Define the usual power map by — exp(g log(/)). 

Lemma 2.1 (see [H] Lemma 22]). Let R be a complete filtered X-ring, / G 1 + 
F^R and g G R. Define the elements gk & R, k ^ ^, inductively by the formula 
Sfc|n ^9k = i'nig), n>l. Then we have 

Pow(/,5) = n^fc 

k>l 

For any m > 0, define [oo,m]t, = HI^ill ~ v"^)'^ e Q('y)- 
Lemma 2.2 (Heine formula, see [22]). We have 

^ m>0 

2n(Q(w)|a;]. 

2.2. Chern character. Let X be a smooth projective curve over a field k. The 
map 

ch : Ko{GohX) I? 
given by \F] (rkF, degF) is called the Chern character. By the Riemann-Roch 
formula [HI Ch. 15], we have 

X{F, G) = dim Hom(F, G) - dim Ext^ (F, G) 

= rki^degG-degFrkG+ (1 -5)rkFrkG'. 
For any elements a — {n,d), (3 — {n' , d') in Z^, define 

(a, P) = nd' - dn' + (1 - g)nn' ^ aCP*, 
where G = ( ^Jf J ) . Then 

x(F,G) = (chi^^,chG). 

2.3. Galois descent. Let X be an algebraic variety over a finite field k and let 
K/k be a finite field extension. The group F = Ga,l{K/k) acts on — X^^K in a. 
natural way. For any coherent sheaf M over Xj^ and for any cr G F, there is defined 
a direct image sheaf af,M . A F-equi variant coherent sheaf M on Xk is a coherent 
sheaf endowed with a system of isomorphisms crAf : M — > tT,M, cr G F, satisfying 
<^{tm)o<Jm — {ctt)m for any cr, r G F. Note that the map f : M a^M of coherent 
sheaves is given by the map / : M ^ M of abelian sheaves, satisfying locally 
f{am) = a{a)f{m). It follows that if cr G F is a generator, then the structure of a 
F-equi variant sheaf on M is given by the map f : AI a^:M such that (/)*'" = 1. 
We denote by Cohr Xk the category of F-equivariant coherent sheaves on Xk- For 
any coherent sheaf M on X, the sheaf Mk = M (E)k K on Xk is a F-equivariant 
sheaf in a canonical way. The following result is a version of the Galois descent 
(see, e.g., [H]) 

Proposition 2.3. The functor CohX — > CohrXK, sending a sheaf M to the F- 
equivariant sheaf Mk is an equivalence of categories. The inverse functor is given 
by N !—> , the T-invariant part of N. 
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2.4. Indecomposable sheaves. Let X be a projective scheme over a finite field k. 
Then all the homomorphism spaces between coherent sheaves on X are finite dimen- 
sional and the category GohX is KruU-Schmidt [2]. We say that a sheaf M G CohX 
is absolutely indecomposable if, for any finite field extension K/k^ the sheaf Mk on 
Xk is indecomposable. For any sheaf M £ GohX, we define the splitting field of a 
sheaf M to be the minimal finite field extension K/k such that all the indecompos- 
able direct summands of Mk are absolutely indecomposable (it will be shown that 
such a field is unique). Given a finite field extension K/k and a sheaf M e CoIiXk, 
we define the minimal field of definition of M to be the minimal field extension L/k 
contained in K such that there exists a sheaf M' S Coh Xl with ~ M (it will 
be shown that such a field is unique). For any coherent sheaf M G CohX/<-, we 
define fc(M) = End M/ rad(End A/). 

Lemma 2.4. For any finite field extension L/K , we have k{Mi/) — k{M) (Eir L. 

Proof. It is enough to show that, for any finite-dimensional algebra A over if, we 
have rad(Ai) = (radA)^. This follows from ^Tj Cor. 7.2.2] as L/K is a separable 
field extension. □ 

Lemma 2.5. Let Af, N e GohX and assume that there exists some finite extension 
K/k such that Mk ^ Nk- Then M ~ N. 

Proof. Consider the finite etale morphism tt : Xk X. Then tt^,{Mk) — Af" and 
'^*{Nk) — X^, where n = [K : k]. As CohX is a KruU-Schmidt category, we get 
M ^ N. □ 

This lemma implies that any two Gal(if/fc)-equivariant structures on the sheaf 
on Xk descend to isomorphic sheaves on X. The following proposition should be 
compared with [19, Lemma 3.4] 

Proposition 2.6. Let K/k be a finite field extension and let M G CohX^^: be a 
coherent sheaf. Then 

(1) M is indecomposable if and only if k{M) is a field. 

(2) M is absolutely indecomposable if and only if k{M) = K. 

(3) // M is indecomposable then the splitting field of M is unique and equals 
k{M). 

(4) // M is indecomposable then the minimal field of definition of M is unique 
and equals K^ , where F = {cr G G&\{K/k) \ a^M ~ M} . 

(5) If N G GohX is indecomposable and K is its splitting field, then there 
exists an absolutely indecomposable sheaf M G GohXK with a minimal 
field of definition K such that Nk — ®creGa\{K/k) '^*^^ ^''^^ both G&\{K/k)- 
equivariant sheaves descend to N . 

(6) If M is indecomposable and has the minimal field of definition K, then the 
Ga\{K /k)-equivariant sheaf ^^^q^^j^^j^^ cr,Af descends to the indecompos- 
able sheaf over X having the splitting field k{M). 

Proof. 1) If Af is indecomposable then EndAf is a local algebra and k{M) is a di- 
vision algebra over a finite field K. Thus, k{M) is a field. If Af ~ ^2=1^^, where 
Mi are pairwise non-isomorphic sheaves then k{M) ~ YVi=i ^^(''i: k{Ni)). This is 
a field if and only if n = 1 and ri = 1. 

2) If fc(Af ) = K and L/K is a finite field extension then k{ML) ^ k{M) ®k L ^ L 
and therefore Af^ is indecomposable. If Af is absolutely indecomposable and 



6 



SERGEY MOZGOVOY 



k{M) = L, then k{ML) ~ L ®k L ~ nl=i^'' ^- ^'^l is indecomposable, we 
have [L:K]^ 1. 

3) Let L — k{M) and let L' be some splitting field of M. It is known 'T, Proposi- 
tion 8.3] that k{MLi ) ~ L®kL' ~ n"=i i^ ^ product of fields. The corresponding 
decomposition of unit into the sum of idempotents can be lifted to End(Mi') and 
we get a decomposition Ml/ — M^, where k{Mi) ~ L^. It follows that the 
sheaves Mi are indecomposable and therefore absolutely indecomposable. This im- 
plies that Li = L' . It is known [7, Proposition 8.3] that every Li is a composite field 
of the fields L and L' . Therefore L is contained in Li = L' . To show that L is itself 
a sphtting field, we note that k{ML) ~ L ®k L ~ nl=i^' ^ by [71 Proposition 8.4]. 
The corresponding decomposition of unit into the sum of idempotents can be lifted 
to End(ML) and we get a decomposition Ml = Mi, where k{Mi) ~ L. This 
implies that Mi are absolutely indecomposable. 

4) If L C X is a field of definition of M then, for every a G Gsi\{K / L) , we have 
cr^M ~ M and therefore cr G F. This implies that C L. Let us show that 

is a field of definition of M . Let L — , a be some generator of F = Ga\{K/L) 
and let n = [K : L]. To show that M is defined over L, we have to define a 
Gal(i4r/L)-equivariant structure on M. We will need to enlarge the field K first. 
By assumption, there exists an isomorphism f : M ^ a^^M . We will write to de- 
note the composition M a^M a^M . . . ^ alM. Then /" : M M is an 
automorphism of M. The group Aut(M) is finite and there exists some n' > 1 such 
that /""' = 1. Let K'/K be a field extension of degree n'. Let a' G GaA{K'/L) 
be some generator that is mapped to cr G Ga.\{K/L). We can extend the map 
/ : M ^ cr,M to the map /' : Mk' (t'^Mk' by /'(m (g) a) = /(m) (g) a' (a). This 
map satisfies (/')"" — 1 and defines a structure of Gal(i4r'/L)-equivariant sheaf 
on Mk'- By Galois descent, there exists some N G CohX^ with Nk' — Mk'- It 
follows from the above lemma that Nk — M . 

5) Let A = End(A^) and let F = Ga^if/fc). It is known [3 Proposition 8.4] that 
there exists an isomorphism of fc-algebras K ®k K ^ Ilcrer ^<^^ where Ka denotes 
a copy of K and the projection K ®k K is given hy x ®y ^ xa(y). By the 
Wedderburn-Malcev theorem p[31 Thoerem 6.2.1], there exists a section K ^ A oi 
the projection A ^ K. Applying A®k to the isomorphism K ®}~ K Ilo-er 

we get an isomorphism A®kK ^ Ilcrer ^ct' where A^ denotes a copy of A and the 
projection A®kK ^ A„ is given by x'^y i-^ xa{y). Let 1 = X^o-er ^o- be the corre- 
sponding decomposition of the unit in A^k K. Then we have r(eo-) = Co-r-i > where 
the action of F on A 0^ if is given by the action on K. We get a decomposition 

= ®o-er-^^o'' where the direct summand M„ corresponds to the idempotent 
e„. It follows from k{Nx) ~ K ~ Ilcrer ^^at k{Mcr) = K and the sheaves 

are pairwise non-isomorphic. It follows from T^e^r) = ^r-'^a that T<tM„ ~ Mtu. 
Let M = Ml. Then we have Nk — ®a^Ga\(K/k) <^*M. By the above lemma these 
Gal(iir/fc)-equivariant sheaves descend to the same sheaf N on X. It follows from 
k{M) — K that M is absolutely indecomposable. It follows from the condition 
(7h,M ~ Mo- 9^ M for every cr 7^ 1 that M has minimal field of definition K. 

6) Let ®crgGai(if/fc) c^H-M descends to the sheaf N over X. If N' is a direct sum- 
mand of N than the set of isomorphism classes of indecomposable summands of N'j^ 
contains all (t,A/, a G Gsl{K/k). They are pairwise non-isomorphic and therefore 
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N'j^ = Nk and N' = N. This implies that N is indecomposable. We have 
k{NK)=k{ a,M)= Yl k{M). 

o-eGaKif/fc) aeGa\(K/k) 

This implies that dimfc k{N) = dimfc k{M) and therefore k{N) = k{M). □ 

2.5. Stable bundles. Let X be a curve over a finite field k. Define the slope of 
a = (n, rf) G N* X Z to be /u(a) = d/n. For any vector bundle M on X (we identify 
vector bundles with locally free sheaves), define its slope /u(M) = /^(chM). 

Definition 2.7. Wc say that a bundle M on X is semistablc (respectively, stable) 
if, for any proper nonzero subbundle A'' C M, we have iJi{N) < i^{M) (respectively, 
/u(iV) < fi{M)). We say that a stable bundle M is absolutely stable if it stays stable 
after any finite field extension of fc. A semistablc bundle is called polystablc if it 
is a direct sum of stable bundles. For any a € N* x Z, let £x{ce) be the set of 
representatives of isomorphism classes of vector bundles over X having character 
a. Let £x{ct) (respectively, £j^{a)) be the subset oi £x{a) consisting of semistable 
(respectively, stable) bundles. For any /i G Q, wc define 

ff(M)= U ^xio.), U ^x{oc). 

For any finite field extension K/k, we define the sets ^XkC*^)) ^Xk^*^)^ ^Xk^^^^^ 
^Xk^iA-: ^XstCm) ill the same way as above. 

It is known that, for any a G N* x Z, the set £x{oi) is finite. For any e Q, we 
define the category Coh^ X to be the subcategory of Coh X consisting of semistable 
bundles having slope /U. This is an abelian category whose simple objects are 
precisely the stable bundles from £^(/z). For any finite field extension K/k, define 
aa{K) to be the number of absolutely stable bundles in £xj^{o)- For r > 1, define 
Sa,r{K) to be the number of bundles in £xk ('^) "^ith dim/f EndM = r. 

Lemma 2.8. A stable bundle M over X is absolutely stable if and only if 
EndM= k. 

Proof. If M G CohX is stable then, for any finite extension K/k, the sheaf Mk 
is polystable. Indeed, the relative socle (in the category Coh^X, /i = of 
Mk is Gal(i^/fc)-stablc and determines therefore some N C M with /i(-/V) = /x. 
It follows from stability of M that N = M and therefore the socle of Mk is the 
whole Mk- This impHes that Mk is polystablc. If EndM = k then End Mk = K 
and therefore M k is stable. On the other hand, if M is absolutely stable then it is 
absolutely indecomposable and we have End(Af) — k{M) — k. □ 

It follows that aa{K) = Sa,i{K) for any finite field extension K/k. We will prove 
a more strong result now. 

Proposition 2.9. Let K/k be a finite field extension and let F = Ga.\{K/k). For 
any absolutely stable sheaf M over Xk witti the minimal field of definition K , 
the sheaf '^*M descends to a stable sheaf over X having endom,orphism ring 

isomorphic to K. The induced map between the corresponding sets is a quotient 
map with respect to the free action of F on the first set. 
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Proof. All the sheaves cr*M are stable and therefore ©q-gt is semistable, as 
also its descend N over X. Assume that there exists some nonzero U <Z N with 
fJ.{U) = n{N). Then U is semistable as also Uk C ®^^r'^*^'^- projection 
Uk cr*M is either surjective or zero. One of them is surjective and the inclusion 
Uk ^ ©o-er''^*-^^ F-equivariant. This implies that Uk — ©(jgr''^*-^^ ^^'^ 
U = N. Thus, N is stable. It follows from Proposition [M] that End(iV) = k{N) = 
k{M) = K. 

Assume now that N is some stable sheaf over X with End(A^) = K. Then N 
is indecomposable and its splitting field equals k{N) — End(A^) = K. Applying 
Proposition 1 2 . 61 we can find an absolutely indecomposable sheaf M with a minimal 
field of definition K such that Nk — ®o-er ''^*-^^- ^ stable, the sheaf Nk 
is polystable. It follows that M is stable and therefore absolutely stable. It is 
clear that if M' is a different absolutely stable sheaf over Xk such that Nk — 
©crer then M' ~ (T*A/ for some a £ T. This implies the last assertion of the 

proposition. □ 

Remark 2.10. If 0^grCr*M descends to the sheaf N then chTV = [K : A:]chAf. 
It follows from the proposition that s^^rik) implies a/r G Z^. 

Lemma 2.11. Let ¥q/k be a finite field extension, a G N* x Z and n > I. Then 
we have 

r\n 

Proof. Without loss of generality, we may assume that fc = F^. Any absolutely 
stable sheaf over F^n has the minimal field of definition of the form F^.- with r \ n. 
It follows from Proposition 12.91 that the number of absolutely stable sheaves over 
¥qr having character a and minimal field of definition ¥qr equals rsra.ri^q). Now 
the statement of the lemma is obvious. □ 

The goal of this paper is to determine the numbers aa{¥q) and the Poincare 
polynomials of the corresponding moduli spaces. 



2.6. Hall algebra. Let X be a smooth projective curve over a finite field k = ¥q. 
Let H be the Hall algebra of the category Coh X and let 7i_|_ be its subalgebra 
generated by the sheaves having nonnegative degree. We endow Ti.^ with an N- 
grading, where an isomorphism class [AI] has degree rkAf + degAf. Let 7i+ be the 
corresponding completion. Let us endow the algebra Q[a;i,a;2] with a new product 
given by the formula 

This new algebra is denoted by Q**[a;i,a:2] or Q^^[xi,X2]. 

Lemma 2.12 (see [25} Lemma 3.3]). The map J : Ti.+ Q'!^[xi,X2] given by 



[M] 



1 .^chM 



# Aut M 



is a homomorphism of algebras. It induces a homomorphism of completions 
/:W+^Q*-[a;i,X2]. 



9 



3. Solution of the HN-recursion 

Let r be a commutative semigroup equipped with a total preorder < on F (e.g. 
a preorder given by some stability on N^\{0}, see such that 

min{a, P} < a + P < max{a, /3}, a,/3 €T. 

We will write a < (3 ii a < P but /? ^ a. 

Definition 3.1. For any sequence A — (Ai,...,Afc) of elements in F, we define 
A| = ^'^^ '(•^) — ^- '^ill S8,y that a sequence A ~ (Ai, . . . , Afe) is stable if 

< l-^l fo'' 1 < i < ^- For any a G F, let be the set of sequences A in F 
such that |A| — a. Let C T'q be a subset consisting of stable sequences and let 
C "Pq, be a subset consisting of strictly increasing sequences. 

The following result is an easy generalization of 24, Theorem 5.1]. 

Theorem 3.2. Assume that, for any a G F, the set is finite. Let A he an 
associative ring and let {aa)aev, {ba)aeT be two systems of elements in A related 
by the formula 



(1) = 51 a^i 



Then we have 



(2) a„= 5] (-1)'=-16a,...K(.,- 

Proof. We use the induction on the number of elements in P^. Given a sequence 
A = (Ai, . . . , Afe), we say that a set of positive integers 

5 = (si < • • • < Sr~l < Sr — k) 

is A-admissible if the sequences /i' = (As;_j4-i, . . . , A^J, i = 1, . . . , r (we set sq — 0) 
are stable and \ fi^\ < ■ ■ ■ < U there exists any A-admissible set, then A is stable. 
Let ^(A) be the set of all A-admissible sets. For any sequence A = (Ai, . . . , Afc), we 
define a\ = a\-^ . . . and hx = bx^ . . . bx^ . Then 

aa+ ^ (-l)'(^)&A-aa-foa+ 

= - E E {-if''-*'bx+ E (-1)"'^^^ 

XeVa, seA(\) AeP=,i(A)>l 
#S>1 



i-iy^'^-'bx V (-i)#^. 



Ae-p„,i(A)>i seA(x) 



It is proved in 24, Lemma 5.4] that for any sequence A of length 1{X) > 1 

E (-i)*" = o. 

se^(A) 

This implies the theorem. □ 
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The case that we are actuahy interested in in this paper is F = N* x Z with 
the preorder given by a < /3 if iJ-{a) < fi{(3). Unfortunately, the above theorem 
can not be apphed in this situation, as (and also V^^) are not finite sets. Even 
in the complete topological rings, the convergence of the sums ([1]) do not imply 
the convergence of the sums Still, under certain conditions, there exists a nice 
solution of the recursive formula due to Zagier. Given a topological space A and 
a system of elements {f\)\^-pi^, we say that the sum J2\eV' /-^ converges if there 
exists a limit 

hm V fx. 

n — ^oo ^ — ^ 

m(^i(a))<» 

Theorem 3.3 (Zagier, [27, Theorem 3]). Let A be a complete normed ring and 
let t ^ A he an invertible element with \t\ < 1. Let {aa)aer md (6„)„>i be two 
systems of elements in A related by 

6„ = ^ t^'<j^^"^^^aAi . . .aA,(^), a = {n,d) eT, 

where the pairing {■ , •) on 1? is given by {(n, d), (n' , d')) = nd' — dn' . Then 
Oq = ^ ^ru,di^)bni ■ ■ -bn^, Q; = (n, d) G T, 

ni,..^,nfc>0 

ni-\ l-rik—n 

where n, = (ni, . . . , nt), 

fe-l j-(ni+rii+i){(ni+---+n,)<i/n} + 



i—1 



and {a;}+ = maxjx — [a;J , 1}. 



Remark 3.4. Assume that A is a commutative complete normed ring, t G ^ is 
invertible with \t\ > 1, and (aa)agr, ibn)n>i are two systems of elements in A 
satisfying 

bn= ^"^'"'^^"■^'^"^i ■■■"^'W a=(n,d)Gr. 

Then 

fla = Z ^n,,dit)bni ■ ■ -buk, a = (n, d) G T, 



ni,.-.,,ifc>0 

niH \-7ik=n 



where n.^, = (ni, . . . , n^), 

'^"l f{ni+ni+i){{ni+---+n,)d/7i} 

^-^'^W - n : ' 

i=l 

and {x} = X — \x\ . This follows from the above theorem and the equality 
^n,,d{^^^) = ^n,,d{t), where = (n^, . . . ,ni). 
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4. A-RING OF C-SEQUENCES 

Let S be the set of sequences s = {sk)k>i of complex numbers. For any two 
sequences s — {sk)k>i, s' = (sfc)fc>i, define their sum and product by 

S + s' = {Sk + s'fe)fc>l, SS' = (sfcSfe)fe>l. 

This endows S with a structure of a ring. Define the Adams operations on S by 
ipris) = (srfc)fc>i, r > 1. This endows S with a structure of a A-ring. 

Remark 4.1. For any commutative Q-algebra R, we can define the A-ring S{R) 
of sequences in R in the same way as above. There is a commutative diagram of 
A-ring isomorphisms 

W(R) S{R) 

A{R) 

where W{R) is the ring of Witt vectors over R, A(i?) = f + tRftl is Grothendieck's 
A-ring (see, e.g., |5, V.2.3]), and the maps a, b, and c are given by 



a ■■ (a;„)„>i ^ ( y^^dx"} 

b ■■ (Xn)n>l n (1 - Xnf^y 
n>l 

c ■■ (sn)„>i 1-^ exp ^ s„f7 



n>l 

Let ¥q be some finite field with q elements. Define the subgroups of C* 
Go = {A e C* I |A| = q"/^, n G Z}, d = {g"/^ | „ ^ z}. 
We endow the group algebra Q[Go] with a structure of a A-ring by the formula 
i^riY.xeGo "^'^) = SasGo Consider the map Q[Go] S, given by 

Q[Go] 3 ^ oaA ( ^ oaA'^) ^ G 5. 

Proposition 4.2. T/ie map Q[Gq] S is an injective X-ring homomorphism. If 
s €z S is the image of^axX G Z[Go] then 

Zs{t) exp {j2-'kj)= n (1 - ^^)""' 

fe>l AeGo 

Proof. It is clear that Q[Go] 5 is a A-ring homomorphism. To prove the formula, 
we note that 

>»8 ( n (1 - ^ i: "X log (^) ^ E s: - 1: i^^. 

AeGo AeGo fc>lAeGo k>l 

If the map Q[Go] — > S* is not injective, then we can find some nonzero element 
X^oaA G Z[Go] in the kernel. It follows that nAeGo(^ ~ tA)~°^ = 1 and therefore 
all OA are zeros, contradicting the assumption. □ 
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Definition 4.3. Define the ring of effective c-sequences to be tlie image of 
Q[Go] in 5*. Define tfie ring of special c-sequences to be tlie image of Q[Gi] in S. 
Define tlie ring Sc of c-sequences to be localization of with respect to special 
c-sequences that are invertible in S. The ring Sc is a A-subring of S. 

Remark 4.4. A sequence s G 5 is an effective c-sequence if and only if there exists 
some integer r > 1 such that Zs{tY = exp(^j,>-^ Sfci'^/A;)'' is a rational function 
with zeros and poles having absolute values of the form (7"/^, n £ Z. 

Remark 4.5. If X is a scheme over then, by the Weil conjectures, the sequence 
(#X(Fgfc ))/£>! is an effective c-sequence. 

Remark 4.6. The special c-sequence L = {q'^)k>i is called the Lefschetz c- 
sequence. This is a c-sequence associated to the affine line Aj. . The ring of special 
c-sequences is generated by L and L~^. 

Remark 4.7. There exists a structure of a A-ring on the Grothendieck ring of alge- 
braic varieties over C (or, more precisely, on the Grothendieck ring of the category 
of motives over C), see [16]. In this structure the sigma-operations on algebraic 
varieties are given by the symmetric products. In the case of a finite field Fq, we 
define the A-ring structure not on the Grothendieck ring of algebraic varieties over 
¥q or ¥q , but rather on the ring of c-sequences of algebraic varieties. The Adams 
operation ipn applied to the c-sequence of the algebraic variety X over gives the 
c-sequence of the algebraic variety Xr^„ over F^^ . 

Definition 4.8. For any A G Go, define its weight w{X) to be the integer such that 
|A| = g'"(^)/2. This defines a group honiomorphism w : Gq ^ Z, which induces a 
A-ring homomorphism P : S° ~ Q[Go] Q[v,v-'^], X]«aA ^ X]aAw'^^^\ called 
the Poincare polynomial. It induces the map P : Sc ^ Q{v), called the Poincare 
function. 

Remark 4.9. If s e S*" is an effective c-sequence and r > 1 is an integer such that 
Zs{ty is a rational function, say HAeGo^-'^ ~ -^0 then the Poincar'e polynomial 
of s equals P{s,v) = ^ EagGo aAW™'^^- 

Remark 4.10. Let AT be a scheme over Fq and let / be a prime number, coprime 
with q. There is a weight filtration (Wn)nei, defined on the cohoniology groups 
Hl{X,Qi) [1(3 . One defines the virtual Betti numbers 

6„(A) = 5](-l)Mim(Grri/^(A,Q0) 

and the virtual Poincare polynomial P{X,v) = J2nez^n(X)v'^ . If s e 5° is a 
c-sequence associated to X as in Remark 14.51 then P{X,v) = P{s,v). 

5. C-SEQUENCES OF SEMISTABLE BUNDLES 

Let A be a curve of genus g over a finite field k = ¥g. We introduce the pairing 
(•, •) on as in Section [^T^ Let F = N* x Z be endowed with the total preorder by 
the rule a < /? if fJ-ict) < l^iP)- For any a G F and any finite field extension K/k, 
we define 



#AutM' ' ^ ^kvXM 
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The first sum is finite and the second sum converges to a rational number (see 
Theorem IS.ip . Define the elements ra,ma G 5 by = {ra{¥gk))k>i and ma — 
{ma(¥qk))k>i- The goal of this section is to show that is a c-sequence and to 
introduce the formula for its Poincare function due to Zagier. 
The idea goes as follows. Let us imagine that the elements 

are well defined in some completion of the Hall algebra of CohX. Using the Harder- 
Narasimhan filtration, we can write 

Ma = ^ Rxi ■■■ -Ra,(a)- 

If we could apply the map / : 7i+ Q^i^[xi,X2] to the above formula then we 
would get the relation between the numbers ma{k) and ra{k). 

Theorem 5.1 (see [TS1[TT]). For any a = {n,d) G T, we have 
Moreover, 

ma{¥,) = rn„(F,) = I^^^Lz!fAqin^-^)is-^) z^iq-^) . . . Zxiq^), 

where 

is a zeta-function of X and \uji\ = q^^^. 

Corollary 5.2. For any n > 1, m„ = (mn(¥gk))k>i is a c-sequence with the 
Poincare function 

i=i ^ ' 

The sum in the above theorem is infinite, so we can not deduce directly that 
is a c-sequence. 

Theorem 5.3. For any a — {n,d), we have 

r„(F,)= J2 9''"'^^'<^"'"^-^n.,d(9)"^ni(F,)...m„,(F,) 

.>l,...,7lfc>0 

where 

^(ni+ni+i){(niH i-ni)d/n} 

^-.'^w = n — — ■ 

Proof. Let = g"'(i-9)/V„(F,), a = (n,d) G T and let 6„ = 9"'(i-9)/2^„(Fg), 
n > 1. Then the above theorem implies 

bn= ^ g"^'<^^^-^^^'aAi ...flA,,;,,, a=(n,d)Gr, 
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where {{n, d), (n' , d'))' = nd' — dn'. Applying Remark [3^ we get 

fla = ^ *„.,d(g)6„i . . . 6„^, a={n,d)eT, 

,il,.-.,nfc>0 

which impHes the theorem. □ 
Corollary 5.4. For any a — {n,d), we have 

Corollary 5.5. For any a — (n, d) € T , the element ra £ S is a c-sequence and 
its Poincare function equals 

,.l,...,»it>0 

where 

6. Number of stable bundles 

In the last section we have seen how to compute the Poincare function of the c- 
sequence Tq,. In this section we will prove a formula relating the Poincare functions 
of Oq, and Tq,. Without loss of generality, we may assume that a has nonnegative 
second coordinate or, equivalently, nonnegative slope /i = fi{a). 

Recall, that with any curve X over a finite field A; = , we have associated the 
numbers aa{K) and Sa,riK), where K/k is a finite field extension and r > 1. The 
totality of elements aa{K) (respectively, Sa.r{K)) for finite field extensions K/k 
defines the element (respectively, Sa,r) m S. 

Lemma 6.1. We have 

i'niaa) = ^ kSka.k 
k\n 

in the X-ring S . 

Proof. Let k = ¥q. The r-th component of ipn{cLa) equals aa{¥qiir) and by Lemma 
12.111 we have 

k\n 

□ 

We can apply Lemma [2T] to the result of the above lemma in the A-ring Sfx}. 
Corollary 6.2. For any element / G 1 + a;S'|x], we have 

Pow(/,a„) = n^fc(/)'''°"- 

k>l 
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Remark 6.3. For any a G N* x Z, one can construct the moduli space Ai{a) of 
stable bundles over Xj: having character a, see [l^- This moduli space is defined 
over some finite field extension of k (let us assume that over k itself). The num- 
ber of Fgn -rational points of Ai{a) equals aa{¥q,^). This implies that the virtual 
Poincare polynomial of M.{a) equals the Poincare polynomial of the c-sequence aa- 
If X is a curve over complex numbers then we can find its form over some ring 
finitely generated over Z. This form can be reduced to finite fields Fp so that, for 
almost all p, the reduction is again a smooth projective curve. The virtual Poincare 
polynomials of the moduli spaces of stable vector bundles over these curves coin- 
cide with the virtual Poincare of the moduli space of stable bundles on a complex 
curve. This means that the last invariants are given by the Poincare functions of 
the c-sequences a^. In this section we prove a formula for these c-sequences and 
their Poincare polynomials. 

For any a G N* xZ, there are only finitely many isomorphism classes of semistable 
bundles on X having character a. Define the elements 

and 

in 'H^{Xk)- The elements Rf^(K) are invertible in 'H+{Xk)- 
Lemma 6.4. (see [231 Lemma iA]) We have 

where 

{0 ij AI is not polystable, 

n5e£i^(,)(-l)""^(#End^)("^) ^fM = ^s^si^J,) 

Define the generating functions 

in Q|xi,a;2]. It is clear that rf^(K) = J R^{K). The totality of the elements r^{K) 
and a^{K) for finite field extensions K/¥q defines the elements r'^^jfl^ G S'|a;i,a;2]. 
We can write also 

Recall, that the element L G S" is defined by L = ('?'')fe>i- This is a c-sequence 
with a Poincare polynomial P(L, v) = . Define a new multiplication on S'|xi, 2:2] 
by the formula 

The new algebra is denoted by S'l"|xi, a;2]. 
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Theorem 6.5. We have 



mStlxuX2j. 



VoExp(^)=l 



Proof. Consider some finite field extension K of . The corresponding component 
of is given by r^{K) = J R^{K). Its inverse in Q5^[a;i,a;2] is given, in view of 
Lemma 16.41 and Lemma I2.12[ by the formula 

J ' , ^ #Aul((l)s€£.5™) 



(ms) 

'(-l)'"-"(#EndS')("''') 



E n 



#GL„,(End5) 

yr , ^ (-ir(#End^)(?) 

s\i[L #GL,„(End5) ^ 



^ms ch 5 



m ch S 



where by we denote the set (/i) . For any stable bundle S, the ring of 
endomorphisms EndS" is a finite field, say Fg- We have 



#GL„,(F,) 



This implies 



ch S 



i,=#EndS 



Sef'^ m>0 



= ^ m>0 

r>l 



It follows that we have in S*, X2 



a,r- ■m>0 a,r m>0 

H A ( E "^]-^"" L=l) '"""^ n ( E [°«' "^]-^"" L=L' 

]jExp(a„Log(^[oo,m]„x™"|^J) = IT ("^^ I^l) = Exp ( 



m>0 

where we have used the formula 

X 



VI -L 



Exp f J— ^ j = ^ [oo, to]^ 



m>0 



in Six]. It is obtained from Lemma 12.21 as follows. Let i? be a localization of 
Q[v] with respect to v and (1 — w*^), fc > 1. It is a A-subring of Q{v) and all the 
components of the Heine formula are contained in R. Now we apply the A-ring 
homomorphism i? — > S*, w i-^ L. □ 
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Let us endow the algebra Q(t;)|xi, X2I with a new multiphcation 

The new algebra is denoted by Q(w)**|a:i, a;2]. 
Corollary 6.6. We have 

{1+ Y: P(r.,z;)x")oExpf5^^(^^ 

M(a)=M V 

in Qivy^4xi,X2l 

This formula allows us to compute the Poincare polynomial of using the 
formula for the Poincare function of (see Corollary I5.5|) . By Remark 16.31 this 
gives us the virtual Poincare polynomials 

P{M{a),v) ^ P{aa,v) 

of the moduli spaces of stable sheaves on a complex curve. 

Remark 6.7. For any a G F, let Ai{a) denote the moduli space of semistable 
sheaves on X having character a. Then we have 

1+ J2 P(M{a),v)x"' ^Exp(^ Y P{M{a),v)x°'y 

Remark 6.8. Note that the series and and their Poincare functions can be 
considered as series in one variable. Indeed, there exists a unique 7 e N* x Z having 
coprime components and satisfying fi{'j) = /i. We can write 

k>0 k>l 

and analogously for their Poincare functions. 

Remark 6.9. In order to determine P(a^,ii), we have to invert P(r^,u) in the 
ring QivY^lxi, ^2]. This can be reduced to the inversion in the usual ring of power 
series in the following way. Consider the map Q(w)|a::] — > Q{v)*^lxi, X2I 

which is obviously a homomorphism of algebras. The element P{r^, v) is contained 
in the image of this homomorphism and we just have to invert the preimage of 
P{r^,v) inQ(t>)|xl. 




7. On the virtual Hodge polynomial and motive of moduli space 

As we mentioned in introduction, the recursive formula of Harder, Narasimhan, 
Desale and Ramanan (see Theorem l5.ip for the Poincare polynomials of the moduli 
spaces M.{n, d) (with coprime n and d) of stable bundles on a curve was extended 
by Earl and Kirwan [14] to the recursive formula for the Hodge numbers of AA (n, d) 
for coprime n and d. Let us recall their result. We endow the semigroup F = N* x Z 
with a total preorder as in Section [3l 
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Theorem 7.1. Let X be a curve of genus g over C and, for any a £ F, let A^(a) 
he the moduli space of stable bundles on X having character a. Define the rational 
functions Ra G Q(m,w), a — {n,d) G F, inductively by the formula 

Then the Hodge polynomial of M.{n,d), for coprime n and d, equals 

{uv - l)R(^n,d){u,v). 

Remark 7.2. The formula in [M] is actually slightly different. Namely, they define 
the rational functions Fa(u, v), a €T, inductively by the formula 

XGVi i=l ^ ' 

and prove that the Hodge polynomial of AA{n,d), for coprime n and d, equals 
(f — („ (J) (u, w). Using the Poincar'e duality, these two formulas can be shown 
to be equivalent. 

Using the Zagier formula (see Theorem l3.3p . we get an explicit formula 

Corollary 7.3. Let X be a curve of genus g over C and, for any a G F, let AA.{o) 
he the moduli space of stable bundles on X having character a. Define the rational 
functions Ra G Q(u, v), a — (n, d) G F, by the formula 

where 



1=1 

k-l 



= n 



(1 - 

^(jii+rii+i){(niH hni)d/n} 



Then the Hodge polynomial of M.(n,d), for coprime n and d, equals 

{uv - l)R(^n,d}iu,v). 

We can formulate now the conjectural formula for the virtual Hodge polynomials 
of the moduli spaces M{n,d). Denote by Q(u,w)''" 1x1,2:2] the ring obtained from 
Q(u, X2] by changing the multiplication 

Conjecture 7.4. With the notations as above, let Aa G Q[u, v] be the virtual Hodge 
polynomial of the moduli space A4{a), a G F. For any /i G Q, define the generating 
functions = I]^(a)=M -^m = 1 + E^(q)=^ -^a^;" in Q(u, -y)|a;i, 0:2] . Then 

we have 

Rf_, o Exp ■ 

inQiu,vY'"lxi,X2l 



1 — uv 
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Let S be the Grothendicck ring of motives over C, completed and localized in 
some appropriate way. It is a A-ring, with cr-operations given by symmetric products 
[16) . For any a = {n,d) G F, we can define the motive Ma (respectively, Ra) of 
the stack of vector bundles (respectively, stack of semistable vector bundles) on X 
having Chern character a. We define Aa to be the motive of A4{a). It is proved 
in [4] that 



71 

(z(C,i)(l -i)(l -ILi)) ^ ^L("'-i)(9-i) J|^(c,L-*), 



1=2 



where Z{C,t) is a motivic zeta-function of C, given by Exp([C]i). The following 
result is due to del Baho P , although he uses a different terminology 

Theorem 7.5. For any a = {n,d) £ F, we have 
and 

Ra= ^'^'''^ ^'"^ "'"^ Vl/,^^ ,(L)M„^ . . . Mr,,. 

»ii..-..»H3>o 

We can formulate now a conjecture for the motives of the moduli spaces of stable 
bundles. Denote by S'lT'Ia^i, 2^2] the ring obtained from S'|a;i,a;2] by changing the 
multiplication 



Conjecture 7.6. We have 



Ra O Exp 



1 - 

in S*!;^ 1x1,2:2], where Rf, = 1 + E^(a)=M ""'^ = Y.p.{a)=t, '^c.x" . 
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